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In this article we define a function L which will allow us to generalize 
(separately or simultaneously) some theorems from Numbers Theory obtained by Wilson, 
Fermat, Euler, Gauss, Lagrange, Leibnitz, Moser, Sierpinski. 


$1. Let A be the set m eZ|m 2x p^, +2p’ with p an odd prime, 8 € N*, or 
m = 32* with ~=0,1,2,or m=0 . 


Lets consider m= £pi^..p^, with £- *1, all œ, € N', and p,..,p, distinct 


positive numbers. 
We construct the FUNCTION L:Z >Z, 
L(x,m) = (x + e)..(x + Com) 
where c,...,c,(,,,are all residues modulo m relatively prime to m, and ¢ is the Euler's 
function. 
If all distinct primes which divide x and m simultaneously are p, ...p; then: 
L(x,m) = +1(mod p;^ ...p;^ ), 
when m e Arespective by m £A, and 
L(x,m) = 0(mod m /(p; up ). 
Noting d — p pe and m'— m /d we find: 
L(x,m) = +1 + kid = km'(mod m) 
where Kkj,k? constitute a particular integer solution of the Diophantine equation 
k,m'— kd = +1 (the signs are chosen in accordance with the affiliation of m to A). 

This result generalizes the Gauss’ theorem (oc,,...,c,,,, = +1(modm)) when m €A 
respectively m ¢A (see [1]) which generalized in its turn the Wilson’s theorem (if p is 
prime then (p—1)!=—l(modm)). 

Proof. 

The following two lemmas are trivial: 


Lemma 1. If ¢,,...,c , 
ep) 


p an integer and ce€N', then for keZand BEN we have also that 


are all residues modulo p^ relatively prime to p^, with 


kp? Jes kp’ TC) constitute all residues modulo p^ relatively prime to it is 
sufficient to prove that for 1 x i < o(p?) we have that kp” +c, is relatively prime to p^, 
but this is obvious. 

Lemma 2. If c,...c,,,, are all residues modulo m relatively prime to m, 
p; divides m and pj" does not divide m, then c,..,c,,,, constitute g(m / p;) 


systems of all residues modulo p;' relatively prime to př”. 


Lemma 3. If ¢,,...,C,,,, are all residues modulo q relatively prime to q and 











(b, q) L1 then b  c,,...,b +C contain a representative of the class 0 modulo q. 














Of course, because (b,q—b)[ 1 there will be a c, =q-b whence b+c, = M 





di 
From this we have the following: 














Theorem 1. If x,m/ pup 1, 
then 


(x+ e). (x 0,,,) =O modm/ p up 


Lemma 4. Because c,,...,c,(,,, = Imod m) it results that 


€,,..., C4, = Xl(mod př ), for all i, when m €A respectively m €A. 


Lemma 5. If p, divides x and m simultaneously then: 
‘om ) = +1(mod př ) , 


when m € A respectively m € A . Of course, from the lemmas | and 2, respectively 4 we 
have: 


(x  e)...(x * c. 


(WAG) Cpm) = Cis Coen) = Imod př). 
From the lemma 5 we obtain the following: 


Theorem 2. If p,,..,p, are all primes which divide xand m simultaneously 
then: 
(xe). + pm) = +1(mod p; xg ). 
when m € A respectively m £A. 
From the theorems 1 and 2 it results: 


L(x,m)=+1+k,d=k,m', 
where k,,k, €Z. Because (d,m') O1 the Diophantine equation k,m'—k,d =+1 admits 














integer solutions (the unknowns being k, and k,). Hence k, 2 m't - K? and k, 2 dt kj, 
with t €Z , and Kj, k} constitute a particular integer solution of our equation. Thus: 


L(x,m) = X14 m'dt + kd = +1 + k’ (mod m) 
or 


L(x,m) = k?m'(mod m). 
$2. APPLICATIONS 


1) Lagrange extended Wilson's theorem in the following way: “If p is prime 
then 


x?! -1 =(x+1)(x4+2)...(x+ p - D(mod p)”. 


We shall extend this result as follows: whichever are m 0,44, we have for 
x’ +s? #0 that 


x? — XS = (x e D) 2)... (c |m| - D(mod m) 
where m and s are obtained from the algorithm: 














(0) x-Xdq; (xy,mj)ll 
m=md,; d, #1 














(1) d, =dd; (dom) I 
m,=md,; d, #1 


(s-1) d, ; =, d ds (d; ,,m, ,) 1 
m. m m, id, ,; a4 #1 


























(s) d, = did, > (d. > m.) 1 
mi =md; d #1 


S 


(see [3] or [4]). For m positive prime we have m, =m, s=0, and g(m)=m-—1, that 
is Lagrange. 


2) L. Moser enunciated the following theorem: If p is prime then 
(p-D!a?-a-Mp", and Sierpinski (see [2], p. 57) if p is prime then 


a^ +(p-l)!a=M p" which merge the Wilson's and Fermat’s theorems in a single 
one. 


The function L and the algorithm from $2 will help us to generalize that if "a" 
and m are integers m z 0 and c,,...,c,,, are all residues modulo m relatively prime to 
m then 

Cipla tr LO, ma =M m, 
respectively 
—L(0, ma? ™* FCs Cpm = Mm 
or more: 
(xtc). (X Cpm) yar - L(x.m)a! =M m 
respectively 


-L(x,m)a* * +(x -- c,)...(x + Com JA = Mm 


which reunite Fermat, Euler, Wilson, Lagrange and Moser (respectively Sierpinski). 


3) A partial spreading of Moser’s and Sierpinski’s results, the author also 
obtained (see [6], problem 7.140, pp. 173-174), the following: if m is a positive integer, 
m#0,4. and "a" is an integer, then (a" -a(m-D! Mm, reuniting Fermat and 
Wilson in another way. 


4) Leibnitz enunciated that: "If p is prime then (p—2)!=1(mod p)"; 
We consider " c, <c,,,(modm)” if c; <c,,, where 0 <c, <|m 








id , 0 xc, <|m|, and 


c, 5 c(modm), c, c; ,(modm) it seems simply that c,,c,,..,c,,,, are all residues 
modulo m relatively prime to  ;n(c, «c;,(modm)) for all i,m-z0, then 
€,,C5,..., C,,,4 = t(modm) if m €A respectively m £A , because Cpm) = -I(modm). 
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